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Abstract. We show that the distribution of large values of an additive function on the 
integers, and the distribution of values of the additive function on the primes are related to 
each other via a Levy Process. As a consequence we obtain a converse to an old theorem 
of Halasz [4]. Halasz proved that if / is an strongly additive function with f{p) G {0, 1}, 
then / is Poisson distributed on the integers. We prove, conversely, that if / is Poisson 
distributed on the integers then for most primes p, f(p) = o(l) or f{p) = 1 + o(l). 



1. Introduction. 

Let g be an strongly additive function (that is, g{mn) = g{m) + g{n) for {m,n) = 1 and 
dip'') = 9{p))- According to a model due to Mark Kac [6j the distribution of the g{n)^s (with 
n ^ X and x large) is predicted by the random variable ^p<ja;5'(p)^p where the Xp's are 
independent Bernoulli random variables with 

P(Xp = !) = !- P(Xp = 0) = ^ 

According to this model most 5'(n)'s cluster around the mean fi{g;x) of J2ps:x9(p)-^p 
within a constant multiple of B{g;x). Here, 

p^x P^x 

In this paper (a follow up to [9]) we investigate the inter-relation between the distribution 
of an additive function g on the integers, i.e, 

(1) i.#L^x:^M^i%^^A 

X [ B{g;x) 

in the range 1 ^ A ^ B{g\xY^^ , and the distribution of the additive function g on the 
primes: 

(2) lim-^ y ^ 

x^oo B[g]xY ^-^ p 

p ^ X 

g{p) s; t 

for fixed t. Previously this question was considered only in the context of limit theorems 
(that is, with A = 0(1) in (1)) and in that situation the behavior of ([1]) is controlled by the 
distribution of g{p)/ B{g; x) for p ^ x (see [2j, p. 12). 

We will prove, roughly speaking, that in the range 1 < A < B{g; x)^^"^ , ([1]) behaves as a 
sum of B{f; x)^ independent and identically distributed random variables if and only if ([2]) 
converges to a distribution function for almost all t. Since B{f; x)^ might not be an integer 
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there is some care necessary in defining what it means to have ^^B{f; x)^ random variables". 
For this reason we first illustrate our results in the special case of the Poisson distribution. 

Following the work of Selberg pLl] and Sathe [10] (in the case g{p) = 1) and Halasz [1] 
(in the general case g{p) G {0, 1}), it is known that if (yf is a strongly additive function with 
g{p) G {0, 1} and B{g; x) — )■ oo, then 

(3) --i^L^x: 9i^\-f(9',x) ^ ^1 p^igg^^ ^)2. 

X [ B{g;x) } 

uniformly in 1 ^ A ^ o{B{g; x)), where, 

Poisson (A, A) := ^ ' ~ 

denotes the tail of a Poisson distribution with parameter A. It is not difficult to see that the 
condition g{p) G {0, 1} is not strictly necessary for the validity of (E]) (for example one could 
let g{2) = 10 and (3) would still hold). Indeed, a minor variation on Halasz's theorem |1] 
shows that to guarantee ([3]) it is enough to have ^ g{p) ^ 0(1), B{g;x) — )■ oo and 

9{p) ^ t 

as x — )■ OO, uniformly in t G M, and where 

{0 if t < a 
\ iit = a 
1 if t > a 

Relation (|4]) roughly asserts that for most primes p, g{p) = o(l) or g{p) = 1 + o(l). It turns 
out that a condition such as (jl]) (perhaps with a weaker error term) is not only sufficient for 
dH]) but also necessary. This is a special case of our main result (Theorem [2]). 

Theorem 1. Let g be a strongly additive function. If (3) holds uniformly m 1 ^ A ^ 
B{g]xY~'^, then, as x —> oo, 



B{g;xy ^ p 

P^x 
9{P) ^ t 



for allt^l. 



Both Theorem [T] and the sufficient condition (j4]) are special cases of more general results 
which we will now state. Our proofs build in a fundamental way on Halasz's paper ||4j and 
its application to large deviations of additive functions developed by Halasz (unpubhshed, 
see [2]) and the Lithuanian school (for example [8]). The main tool underneath these large 
deviations results is Cramer's method p!], first transposed into an arithmetic context by 
Kubilius, in [7j. 

Despite being more technical our main result (Theorem [2] and Theorem [3]) has the merit 
of making clear the inter-relation between the distribution of the additive function on the 
integers and its distribution on the primes. This inter-relation by Levy Processes (in fact a 
modified version of that concept) which we now introduce into our discussion. 
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Definition 1. Let be a distribution function. Suppose that \I/(a;) — \[^(0) = 1 for some a > 
0. We define {Z^(m)}u^o to be a sequence of random variables with distribution determined 
by 



for each u ^ 0. 



For integer m G N, the random variable Zi^, (u) can be thought off as a sum of u independent 
copies of Zqi{l). Thus Zq,{u) is a continuous generalization of the notion of a random walk. 
Notice also that if "^(t) = 6(t), then Z<^{u) is a centered Poisson random variable with 
parameter u. 

Theorem [T] is a particular case (i.e \E'(t) = 5i{t)) of the following result. 

Theorem 2. Let g be a strongly additive function with ^ g{p) ^ 0(1) and B{g;x) — i- oo. 
// there is a distribution function \E'(t) ^ So{t) (such that \E'(a) — \I'(0) = 1 for some a > 0) 
and such that, 

(6) ^ # ^ ^ ^ ^^""^'ig-x^^ ^ a| ~ P {Z^{B{g- xf) ^ AB{g- x)) 
uniformly m 1 ^ A ^ B{g] then, 

(7) "-TjA^ E ^ = *W 

P ^ X 

g{p) < i 

a// continuity points of'^{t). 

The range 1 < /\ <^ B{g; s)^^^ is optimal for the conclusion of the Theorem. In the range 
1 < A ^ i?((yf; x)" (with a < 1) the left-hand side of ([HD depends only on the first k < 
moments 

1 V- aiP?^" 



Big;xr^^ p 

and thus cannot imply ([7j) (see [9] for more on this). It is fitting to complete Theorem [2] 
with a result showing that each of the laws ^^(u) does occur as the law of some additive 
function (and thus (E]) is not vacuous for any \E'). We show this below. 

Theorem 3. Let g be a strongly additive function with ^ g{p) ^ 0(1) and B{g]x) — )■ oo. 
If there is a distribution function ^(t) ^ 5o(^) with \E'(a) — ^E'(O) = 1 (for some a > 0) such 
that 



B{g-xy 

p^x 

g{p) ^ t 



uniformly in t, then, 

^ • # {n ^ X : ^^^^"^^^^'"^^ ^ a| ~ P {Z^{B{g- xf) ^ AB{g; x)) 
uniformly m 1 ^ A ^ o{B{g; x)) . 
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For each one can always choose the g{p)^s so that (jH]) is satisfied. It follows that for 
each Zxi, there is an additive function g whose distribution on the integers is described by 
the process {Z,i,(m)}„^o- In particular the assumption (|6]) of Theorem |2] is never vacuous. 

The conclusion of these two theorems can be subsumed as follows: given an additive 
function g, its distribution on the primes \l/ and its distribution on the integers F, a related 
through the following correspondance, 

{Z^{u)} = F < — y ^{t) 

It would be interesting to elucidate this connection further, and prove theorems that allow 
for a \l/ that varies with x, say, 

^ B{g]xY ^ p 

g{p) ^ t 

Then the goal would be to describe the resulting distribution Zi^^{B{g; xY) on the integers 
in terms of "^xit), and vice- versa. The questions appearing in this paper have been also 
explored in a different context in my paper [9] 

2. Integers to primes : Proof of Theorem [2] 
The goal of this section is to prove Theorem [2l Throughout we define T>f{x; A) by 

Vf{x] A := - ■ # <^ n ^ X : ^ A 

X [ B{f;x) 

2.1. Large deviations for Vf(x;A) and P(Z^(x) ^ t). We will usually need to "adjust" 
some of the results taken from the literature. Our main tool will be Lagrange inversion. 

Lemma 1. Let C > be given. Let f{z) be analytic in \z\ ^ C. Suppose that f'{z) ^ for 
all\z\ ^ C and that in \z\ ^ C the function f{z) vanishes only at the point z = 0. Then, the 
function g defined implicitly by f{g{z)) = z is analytic in a neighborhood of and its n-th 
coefficient an in the Taylor expansion about is given by 

1 / cno 



where j is a circle about 0, contained in |C| ^ C. The function g{z) is given by 

( \ 1 i Cf (C) 



27rz /(C) - z 

and again is a circle about 0, contained in \(\ ^ C. 

The desired asymptotic for 'Df{x; A) is contained in Maciulis's paper (p], lemma lA). 

Lemma 2. Let f be an additive function. Suppose that ^ f{p) ^ 0{1) and that 
B{f;x) — )■ oo (or equivalently a{f;x) — j- oo). Let B"^ = B{f]xY. Uniformly in the 
range 1 ^ A ^ o{a{f; x)) we have 



^ / AN I \ f(x:k + 2) ,^,^,k\ f°° „2/9 du 
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where the coefficients A/(x; k) are defined recursively by A/(x; 0) = 0, \f{x; 1) = 1 and 

i=2 ■ \ ' ^ p^x ^ / ki+...+ki=j 

Further there is a constant C = C{f) such that \Xf{x;k)\ ^ for all k,x ^ 1. 

Proof. Except the bound \Xf{x] k)\ ^ , the totahty of the lemma is contained in Maciuhs's 
paper ([8], lemma lA). Let us prove that \\f{x;k)\ ^ for a suitable positive constant 
C > 0. To do so, we consider the power series 

Gf{x;z) = ^\f{x;j)-z^ + z 

Let us look in more detail at the sum over j ^ 2. By making use of the recurrence relation 
for \f{x;j) we see that the sum in question equals to 



/(p)' 

1=2 \^\J^-^J p<^x ^ J ki+...+ki=j 

1 ^fipY^'^ 



/(p) 



fip) 



J2iy^.^ef^mi^-^_f{p)gf{x;z)-i) 



The above calculation reveals that J-'f{x; Qf{x; z)) = z where J-'f{x; z) is defined by 

J2 ^ ■ (e^(^)^ - 1) 



Since all the f{p) are bounded by some M ^ 0, we have J^f{x] z) = z + O {Mz^) when z is 
in a neighborhood of 0, furthermore the implicit constant in the big O, depends only on M. 
Therefore J^f{x] z) 3> 1 for z in the annulus B/2 ^ \z\ ^ B, where 5 is a sufficiently small 
constant, depending only on M. Let us also note the derivative 

dz -^^^^'"^ p 

doesn't vanish and is bounded uniformly in \z\ ^ B for B sufficiently small, depending only 
on M. Hence by Lagrange inversion the function Qf{x] z) is for each x ^ 1 analytic in the 
neighborhood \z\ ^ B of 0, and in addition, its coefficients Xf{x; k) are given by 

A (r M - W C-(d/dC)J-/feC) .^ 
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However we know that J^f{x] () ^ 1 and that {d/dQQf{x; C) ^ 1 on the boundary \(\ = B/2 
with the imphcit constant depending only on M. Therefore, the integral is bounded by C^, 
for some C > depending only on M. Hence \Xf{x;k)\^C'^. □ 



From Hwang's paper [5J - itself heavily based on the same methods as used by Maciulis 
[8] - we obtain the next lemma. Since Hwang's lemma is not exactly what is stated below, 
we include the deduction. 

Lemma 3. Let be a distribution function. Suppose that there is an a > such that 
— \1'(0) = 1. Let = B'^{x) oo he some function tending to infinity. Uniformly in 
the range 1 ^ A ^ o{B) we have 

A3 ^ A(vi/; + 2) ,,,^,,\ r^-uV2 d« 



\ ( — n I J A. 



27r 



k=0 

the coefficients A(\E'; k) satisfy A(\l'; 0) = 0, A(\l'; 1) = 1 and the recurrence relation 
A(vl/;j) = - E ^ / ^'"'dvl/(/;t) ^ K'^^k,) ■ . . . ■ K^^^h) 

2^^s;i ■ ^ ki + ...+ke=j 

Furthermore there is a constant C = C(^) > such that |A(\1'; k)\ ^ for k ^ 1. 

Proof Let u{z) = u{^; z) = J^{e^^ -zt-l)- t-'^d^!{t). Note that u{z) is entire because ^!{t) 
is supported on a compact interval. By Hwang's theorem 1 (see [5]) 



P [Z, [B^) ^ AB) ~ exp i^-B^ ^ ^^^TTT^ ' ^^^^^) L 



27r 



uniformly in 1 ^ A ^ o{B{x)) with the coefficients A(\&; k) given by A(\I^; 0) = 0, A(\I^; 1) = 1 
and for k ^ 0, 

A(^;k + 2) 1 If,,,, fu'{z)\~^~^ dz 

— ^ u [z) ' ' 



A; + 3 k + 3 2TTiJ^ ^ ' \ z J z^+'^ 

1 r zu"{z) dz 
~k + ?, % '^TizW^ ' 2^i 



(we set m = + 3, A; ^ 0, = A(\E'; A; + 2)/(A; + 3) in equation (7) of [5J and rewrite 
equation (8) in |5j in terms of Cauchy's formula). Here 7 is a small circle around the origin. 
First let us show that the coefficients A(\E'; A; + 2) are bounded by for a sufficiently large 
(but fixed) C > 0. Around 2 = we have u'{z) = /^(e^* - 1) ■ t-M^(t) = z + 0{z^). 
Therefore if we choose the circle 7 to have sufficiently small radius then u'{z) ^ 1 for z on 
7. Hence looking at the previous equation, the Cauchy integral defining A(\E'; A; + 2)/A; + 3 is 
bounded in modulus by ^ some constant C > 0. The bound |A(^; A;)| ^ C'^ ensues 

(perhaps with a larger C than earlier). Our goal now is to show that A(\l'; k) satisfies the 
recurrence relation given in the statement of the lemma. Multiplying by C^^^^ and summing 
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over A; ^ we obtain 

A(^;A; + 2) _ ^ / zu"{z) dz 



k + 3 ^ k + 3 u'lzY^'^ 2m 

fc+3 



^« (^) ■ -7773 - o ■ 77777? " log U 



u'{z) 2 u'{zY ^ \ u'{z) ) ) 27ri 

Differentiating with respect to ^ on both sides yields 

zu"{z) _ zu"{z) _ ^zu"{z) \ dz 
;->o . ^n'(z) - ^ ~ u'{z) u'{zy J 27ii 

By Lagrange inversion this last integral is equal to (tt')^^(O — — where {u')~^ denotes 
the inverse function to u'{z). Hence 

(9) $^A(v&;A:)e'^ = {uT'iO 

fc>0 

Let us compose this with u'{-) on both sides and compute the resulting left hand side. First 
of all we expand u'{z) in a power series. This gives 

u'iz) = I '-^dm{t) = J2^[ ^'"'dvl/(t) . / 

Jr ^^-^ JR 

Therefore, composing ([9]) with u'{-) yields 



\fcS;0 / ^^1 ■ ■^'^ Vfc^O 

^JJl ■ '^'^ \fcl,...,fc£^l 



k 



.i;-...-A(v^;fc,)j -r 

Thus the first coefficient A(\E'; 1) is equal to 1, as desired, while for the terms m ^ 2 we have 

Y II t'-'dm E ^(*' ■ • • • ■ m ki) = 

l^es^m ' ki+...+ke=m 

The first term ^ = 1 is equal to A(\E'; m). It suffice to move it on the right hand side of the 
equation, to obtain the desired recurrence relation. □ 

Finally we will need one last result "from the literature". Namely a weak form of the 
method of moments. For a proof we refer the reader to Gut's book [3], p. 237. (Note 
that the next lemma follows from the result in [3] because in our case the random variables 
are positive, and bounded, in particular their distribution is determined uniquely by their 
moments). 
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Lemma 4. Let be a distribution function. Suppose that there is an a > such that 
\l/(a) — \&(0) = 1. Let F{x] t) be a sequence of distribution functions, one for each x > 0. If 
for each A; ^ 0, 

[ t^dF{x-t) I t^d^{t) 

Then F{x; t) — y at all continuity points t of 
2.2. Proof of Theorem [21 

Proof of TheoremlE By assumptions Vf{x;A) ~ F{Z^{B^{f; x)) ^ AB{f;x)) holds 
throughout 1 ^ A ^ o{B{f;x)). 

The proof is in three steps. Retaining the notation of Lemma [2] and Lemma [3] we first 
show that A/(fc; x) — > A(\l/; k) for all A; ^ 2 (for k = 1 this is trivial). Then, we deduce from 
there that 

(10) ^77-^ E I ^'dv&W 

fip) ^ t 

Hence by the method of moments 

f{p) ^ t 

The last step being the easy one. To prove our first step we will proceed by induction on 
k ^ 0. We will prove the stronger claim that 



Xf{x; k + 2) = A(^; k + 2) + 0k {b' 



where we write B = B{f;x) to simplify notation. By Lemma [2] and [3], our assumption 
Vf{x;A) r^F{Z^{B{f;xY) ^ ^B{f;x)) (for 1 ^ A ^ o{B{f;x))) reduces to 

(12) - ^ V ki^ilH^ . (A/B)- = V Ai^;m + 2) 

^ ' B ^ m + 3 ^ I ! B ^ m + 3 ^ ' ' ^ ' 

m^O m^O 

valid throughout the range 1 ^ A ^ o{a{f; x)). Let us first establish the base case A/(x; 2) = 
A(^;2) + 0(S-i/2). In ([12]) we choose A = B^/^. Because of the bounds |A/(x;m)| ^ C™ 
and |A(\E';m)| ^ (see lemma [2] and [3]) the terms m ^ 1 contribute 0(1). The m = 
term is x B^^^. It follows that A/(x; 2) = A(^; 2) + 0{B-^/'^) and so the base case follows. 
Let us now suppose that for all (i < k, {k ^ 1) 



Xf {x;e + 2) = A (^; £ + 2) + 0e(^B 



Note that we can assume (in the above equation) that the implicit constant depends on k, 
by taking the max of the implicit constants in Oi^B^"^ ) for £ < k. In equation f[T2l) let's 
choose A = B^""^ . With this choice of A the terms that are ^ /c + 1 in (fT2|) contribute 
at most 

(AVfi) ■ {C ■ A/Bf^' «fc B^ ■ fi-3-2-('=+^^ . ^-(fc+i).2-('=+i) 
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on both sides of f|T2l) . On the other hand, we see (by using the induction hypothesis) that 
the terms m ^ k — 1 on the left and the right hand side of f[T^ differ by no more that 

-^■feT^-(^/(-'^ + 2)-A(v^;^ + 2)) 

\e<k 

( ( R_£.2-('=+i) 



E l r^-2-('=+i)-(^+2'=-«) ] 

i + 3' / 

£<fc / 



Note that for each integer i < k we have i + 2^~^ ^ k + 1. Therefore the above error term is 
bounded by Ok{B^ ■ B^^'^ *' • (fc+i)^^ With these two observations at hand, relation 

f lT2|) reduces to 

■ ^ + 2) - A (VI/; A: + 2)] = (5-3.2-(-^. . 5-(.-m).2-(^.^. j ^ 

where A = B^-^'^'^'K Dividing by A^B ■ {A/Bf x 52-3-2-"=+^' . 5-fe-2-(''+i) ^oth sides, 
we conclude that A/(x; k + 2) — A(\E'; A; + 2) = OkiB^"^ c^+i)^ desired, thus finishing the 
inductive step. Now, we will prove that A/(x; k) — )■ A(\E'; k) implies 

(13) -.^ ^ t^m 

for each fixed £ ^ 0. This follows almost immediately from the recurrence relation for 
Xf{x] k) and A(\E'; k). Indeed let us prove (fT3l) by induction on /c ^ 0. The base case = 
is obvious, for the left hand side and right hand side of (IT51) are both equal to 1. Let us now 
suppose that fll3p holds for all £ < fc. We will prove that convergence also holds for C. = k. 
By definition of A/(x; /c + 1) we have 

(14) AK.;^+i)=-x: ^^'7"'' E x,,irj.)...xMJ.)-^fi^ 

j=2 ^i+...+£j=fc+l ^" 

(we single out j = A; + 1 on the right hand side). By induction hypothesis J^f{x;j — 1) — >• 
J P'^d'^lt) as X — )■ 00, for j ^ k. Further as we've shown earlier Xf{x; i) — )■ A(\E'; i) for all 
i ^ 0. Therefore the whole double sum on the right hand side of ( !T4l) tends to 



- E W ^'■"'dM/(t) A(^; £1) ■ . . . ■ A(vl/; £,.) 

which, by definition of A(^'; A;) is equal to A(^'; A; + 1) + 1/(A; + 1)! /jgt''d^(t). But also 
\f{x] A; + 1) — > A(\E'; A; + 1) because A/(x; i) — )■ A(\E'; i) for all i ^ 0. Thus the left hand 
side of f|T^ tends to A(\E'; A; + 1) while the double sum on the right hand side of ffUl) tends 
to A(^; A; + 1) + 1/(A; + 1)! j^t'^<l^{t). Therefore equation ([HD transforms into 

A(*; * + 1) = A(*; * + D + j/m) " + o..»(l) 



10 



MAKSYM RADZIWILL 



and Aif{x; k) — )■ /jgt^d\l/(t) {x — )■ oo) follows. This establishes the induction step and thus 
(fT3|) for all fixed £ ^ 0. Now we use the method of moments to prove that 

fip) ^ t 

holds at all continuity points t of "^{t). Let us note that, the A;-th moment of the distribution 
function F{x;t), is given by J^f{x;k), and as we've just shown this converges to the the 
k-th moment of ^E'(t). That is 

Since ^^(a) — \E'(0) = 1 for some a > 0, the distribution function satisfies the assumption 
of Lemma m hence, by Lemma H] (the method of moments) we have F{x; t) — > \E'(t) at all 
continuity points t of \E' as desired. □ 



3. Primes to integers: Proof of Theorem O 
We keep the same notation as in the previous section. Namely we recall that, 

B\f-,.)-.= j:Ml and P,(.;A):=i.#(„<.vM-^>A| 

^ P X [ B{f;x) J 

We first need to modify a little some of the known large deviations results for I)f{x; A) and 
nZ^{B\f;x))^AB{f;x)). 

3.1. Large deviations for Vf{x;A) and F{Zqi{x) ^ t) revisited. First we require the 
result of Maciulis ([8], theorem) in a "saddle-point" version. 

Lemma 5. Let g be a strongly additive function such thatO ^ g{p) ^ 0(1) and B{g; x) — )■ oo. 
We have uniformly m 1 ^ A ^ o{B{g; x)), 

Vg{x\ A) ~ exp > r/ > / e 'Mt 

where rj = rig{x; A) is defined as the unique positive solution of the equation 

y^qm = ^{^g-x) + AB{g-x) 



Furthermore T]g{x; A) = A/B{g;x) + 0{A'^ / B{g; 



X?) 



Proof. Only the last assertion needs to be proved, because it is not stated explicitly in 
Maciulius's paper. Fortunately enough, it's a triviality. Indeed, writing rj = r]g{x;A), we 
find that 

p^x p^x 
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Dividing by B'^{g;x) on both sides ^ r]g{x] A) ^ A/B{g;x) follows. Now expanding 
ew(p)_l = r]g{p) + 0{ifg{pY) and noting that 0{rfg{pf) = 0{7fg{p)) because g{p) = 0(1), 
we find that 

AB(,; .) = V - ') ^ „ V gW! + O (,f T M 

Again dividing by B'^{g; x) on both sides, and using the bound r] = 0{A/B{g; x)) the claim 
follows. □ 

Adapting Hwang's [5] result we prove the following. 

Lemma 6. Let be a distribution function. Suppose that there is an a > such that 
— ^(0) = 1. Let B^ = B'^{x) oo be some function tending to infinity. Then, 
uniformly m 1 ^ A ^ o{B{x)) the quantity P(2,j,(i?^) ^ AB) is asymptotic to 

exp B^ / ^ d^ M ~B^ ■ p / d^ u ■ / e"* ^^dt 

\ Jr Ju u ) ^/2tx J a 

where p = pq,{B{x); A) is defined implicitly, as the unique positive solution to 

B''{x) / -d-^{u) = A-B{x) 

Jr u 

Proof. We keep the same notation as in lemma El While proving lemma |3] we established 
the following useful relationship (see (^) 

^A(vl/;A; + 2)e'=+2^(«0-'(O-ewherew(z)= / ""^^ ~ f ~ ^ dvl/(t) 



Here {u') ^ denotes the inverse function of u'. Integrating the above gives 



Now choose ^ = A/B, then by definition p = p^(i?(x);A) = («') ^(^). Thus the above 
formula becomes 

Also, note that by definition A/B = /]jj(e^* — l)/t-d\E'(t). Using the above formula (in which 
we replace {A/B) ■ p by p /^(e''* — ■ d\E'(t)) and lemma [3] 

A(M/;A; + 2) , ^ ~uV2 



"V2 _ 

A 



nZ.{B^) ^ AB) ~ exp i^-B^ ^^T+S " (^/^)'^' j /J ^ 

= exp I^B' j """'"^f ~^ dM/(t) -B'-pj ^^^dvl/(t)^ . ^ e-"'/Mn 

This is the claim. □ 

Before we prove Theorem [3l we need to show that the parameters rig{x] A) and 
p^{B{f;x);A) (as defined respectively in Lemma [5] and Lemma [6]) are "close" when the 
distribution of the g{p)^s resembles \E'(t). The "closeness" assertion is made precise in the 
next lemma. 
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Lemma 7. Let \E'(-) be a distribution function. Let f be a positive strongly additive function. 
Suppose that ^ f{p) ^ 0(1) for all primes p. Let 

f{p) < t 

If Kf{x;t) - "^(t) < 1/B'^{f;x) uniformly int eR, then 

p^{B{f- x)- A) - r]f{x- A) = o{l/B\f- x)) 

uniformly m 1 ^ A ^ o{B{f;x)). The symbols p^{B{x); A) and rif{x;A) are defined in 
lemma and lemma respectively. 

Proof. Let rj = rif{x] A). Recall that by lemmaEl tj = o(l) in the range 1 ^ A ^ o{B{f] x)). 
This will justify the numerous Taylor expansions involving the parameter rj. With Kf{x;t) 
defined as in the statement of the lemma, we have 

2^ — ^(•^'^) = 



(15) 



B'{f;x) [ '-^dKfix;t) 



Let M > be a real number such that ^ /(p) ^ M for all p. Since the f{p) are bounded, 
for each x > the distribution function Kf{x; t) is supported on [0; M]. Furthermore since 
Kf{x;t) — )■ \l'(t) the distribution function \I'(t) is supported on exactly the same interval. 
From these considerations, it follows that 

3"* - 1 , . . f^^ e"' - 1 



/ ^^dKf{x-t) = / ^^dKf{x-t) 



j-M r^t _ 1 j-M 

(16) = / '-^dm+ {Kf{x;t)-m)- 

Jo ^0 

By a simple Taylor expansion e''* —rjt-e^^ — l = 0{rft^). Therefore the integral on the right 
hand side is bounded by 0{rf / B'^[f]x)). We conclude from ([T5l) and ([T6l) that 

(17) /^(/' ^) = B\f; X) / --^dm + O iv') 

p^x P ^ 

By definition of and rjj, 
From dn]) and (HH]) it follows that 

(19) 52(/; x) / ^ d^it) = O [r,%x- A)) 

^R 

Since \E'(t) is supported on [0; M] we can restrict the above integral to [0; M]. By lemma [5l 
we have ///(x; A) ~ A/B{f;x) = o(l) in the range A ^ o{B{f;x)). Also ^ p^(a;; A) ^ 



e''* - 7]t ■ e''* 



t2 



dt 



;i8) i?^(/; x) / d^it) = ABU; ^) = E ^) 
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/jQ.^,^j(e^»(^'^)* - l)/t ■ d^(t) = A/B{f;x) = o(l) for A in the same range. Write p : = 
p^{B; A) and t] := rjf{x; A). For ^ t ^ M, we have 

(1/t) (e^* - e"*) = {l/t)eP' ■ (1 - e^""^)*) 

= e'' ■ {ii - p) + 0{{ti - pf) - 7]-p 

because p = o(l), r] = o(l). Inserting this estimate into (fT9|) we get r/— p = 0{rf / B'^{f] x)) = 
o{l / B"^ {f ; x)) since t]"^ = o(l). The lemma is proved. □ 

3.2. Proof of Theorem [S 

Proof of Theorem\^ Let notation be as in Lemma [6l Let t] = r]f{x;A) be the parameter 
from lemma [5l Proceeding as in the proof of the previous lemma, we get 



throughout the range 1 ^ A ^ o{B{f;x)). Let p := pif,{B{f;x);A) denote the parameter 
from Lemma El The functions on the right of (10.6) and (10.7) are analytic. Therefore, by 
lemma [TJ 

(22) B\f;x) [ ''"~7~^ dvl/(n) = B'{f;x) [ ~ ^ ~ ^ dvl/(^) + o(l) 

r pV^ _ 1 r ppu _ 1 

(23) B'if;x)v d^iu) = B\f;x)p d^{u) + 0(1) 

Jr 

uniformly in 1 ^ A ^ o{B{f; x)). On combining ((201) with ([22]) and (EI]) with (|23]) we obtain 

e''-^(p) - rif{p)-l _ ^ /(p)(e''^(p) - 1) 

p^x p^x 

= B\f;x) / ^ ^ d^iu)-B\f;x)p / ^ dvl/(«) + o(l) 

By lemma [5l lemma |6] and the above equation, we get 

Vf{x- A) ~ P [Z^ {B\f- x)) ^ AB{f- x)) 
uniformly in 1 ^ A ^ o{B{f;x)) as desired. □ 
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